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Abstract. We provide a general definition of higher homotopy operations, encom- 
passing most known cases, including higher Massey and Whitehead products, and long 
Toda brackets. These operations are defined in terms of the IT-construction of Board- 
man and Vogt, applied to the appropriate diagram category; we also show how some 
classical families of polyhedra (including simplices, cubes, associahedra, and permuta- 
hedra) arise in this way. 



1. Introduction 

Higher homotopy operations have a long history, starting with Toda brackets, Massey 
products, and Adem's secondary cohomology operations. Secondary homotopy and co- 



homology operations have been exploited with great effect - for example, in [|A|, [BJM 



MP| , [PS|| but beyond attempts by Spanier (see §|L2| below), there has been no sys- 



tematic approach to higher homotopy operations in general, though they have appeared 
sporadically in the literature (e.g., in |Wa|| ), and higher cohomology operations have 



been studied by Maunder and others (ibid.). However, there has been a certain revival 
of interest in higher operations in algebraic contexts (see, for instance, |R], |Ald| , Ta||), 
which may perhaps justify this attempt to set up the foundations of the subject on a 
new basis. 

We define higher order homotopy operations as the obstruction to making a homotopy- 
commutative diagram of spaces A : T — ► ho% strictly commutative (where T is a 
certain finite directed category which we term a "lattice"). This obstruction is defined 
in terms of the well-known H^-construction of Boardman and Vogt, which takes a par- 
ticularly convenient form for lattices, and yields some interesting families of polyhedra 
as a side benefit (see Section | below). 

It should be emphasized that our goal here is to define the concept of a higher ho- 
motopy operation, rather than to describe such an explicit obstruction theory for recti- 
fying diagrams, as in [pKS|| . Giving an explicit dictionary for translating between the 
cohomology obstructions provided by Dwyer, Kan and Smith (or Spanier's approach, 
described below), and our description in terms of higher operations appears to be a 
difficult, though interesting, question. 
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This different viewpoint allows us to sweep the rather messy description of coherent 
vanishing of the lower operations under the carpet, giving the necessary and sufficient 
conditions in order that a higher order operation be defined directly in terms of an 
appropriate map A(v- m i t ) x bV — > A(v &n ) (see §|3.4| below). 

It should be observed that the theory we describe here is still somewhat ad hoc; our 
goal is to present a uniform treatment of the main known examples, without trying to 
obtain the most general definition possible. Philosophically, higher homotopy operations 
are connected with higher homotopies, which arise when one tries to lift a commuta- 
tive diagram in the homotopy category to topological spaces (they are thus related in 
principle to operads, although it seems that the relation has never been made explicit). 
Therefore, a more general definition would perhaps require a satisfactory homotopy 
theory of n-categories, which is not yet available. 

Note that, in practice, higher operations often appear in an algebraic form, as dif- 
ferentials in spectral sequences (for example, |A"s| , Ch. 2], or |B^, Prop. 4.2.5]), as Ext 



classes (cf. ||Mar , Ch. 16, 3]), and so on; these often serve as an efficient means of com- 



puting such operations (e.g., |pl] , §6]). But one should think of the operation itself as 
the intrinsic homotopy-theoretic fact, which may manifest itself in different (seemingly 
unrelated) algebraic guises. 

1.1. Notation. The category of compactly generated topological spaces is denoted by 
T, and that of pointed connected compactly generated spaces by %. Their homotopy 
categories are denoted by ho T and ho % respectively. The category of simplical sets 
will be denoted by S. 

Let N + denote the category of finite sets [n] := {0, 1,2, ... ,n} (n = —1, 0,1,..., 
where [— 1] := 0), with order-preserving monomorphisms as maps. The morphisms are 
generated by the inclusions d % n : [n] = {0,1,2, ... ,n} = {0,1, ... ,i, ... , n + 1} <^-> [n+1] 
(i = 0, 1, . . . , n + 1). We denote by N the full subcategory of non-empty finite sets in 
N + (i.e., omit [—1]). A functor T : N op — > C is called a A-simplicial (or: restricted 
simplicial) object over C; this is just a simplicial object without degeneracies. 

1.2. Other approaches to higher operations. Toda's definition of what we now call 
Toda brackets in [[1T|| (see ||T2j , Ch. I] and Example |3.12| below) was the first example of 



a secondary homotopy operation stricto sensu, although Adem's secondary cohomology 
operations (see ||Am| ), and Massey's triple products in cohomology (see ||lVls|| and Sec. |5| 



below) appeared at about the same time. 

In all three cases there was no attempt to provide a theoretical framework for such 
operations; it was Adams, in [|A|, Ch. 3], who first produced a general definition of 
secondary cohomology operations, based on "universal examples" - cohomology classes 
in the fiber of a map between mod p generalized Eilenberg-Mac Lane objects (GEMs) 
and explained how the so-called stable secondary operations correspond to relations in 
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the Steenrod algebra. This approach was generalized by Maunder in his thesis to n-th 
order cohomology operations, using chain complexes (or towers) of length n; he also gave 
necessary and sufficient conditions in order for a higher-order operation to be defined, 



in terms of certain "pyramids" of lower order operations (see [ Mau|| ) . 

Later, Holtzman (in p[ ) described an alternative version of n-th order cohomology 
operations based on the p-divisibility of certain "pseudo primary operations." Finally, 
Klaus (in |[K1|| ) defines unstable higher order operations in terms of (not necessarily 
linear) natural transformations on cochains - generalizing the approach of Kristensen 
in 



However, in all these approaches we do not see the combinatorial underpinning (i.e., 
the lattice F) of our more general definition, essentially because the homotopy category 
of cochain complexes (or of GEMs) is additive. 

In | Sp2|| , Spanier gave a general theory of higher order operations (extending the 



definition of secondary operations given in |(5pl|| ), somewhat similar in spirit to the 



approach we propose here: an (n + l)-st order operation is defined as a set of cohomology 
classes n C H n (K; T n ), where K is a simplicial complex (corresponding essentially to 
our bV - see § [2.13| below), and the coefficients T n are a stack ("cosheaf of groups") 
on K, defined 

T n (a) := 7r n $(a) for a G K, 

where $(<r) is the topological space assigned to the simplex a G K by a given carrier 
("cosheaf of spaces"), and n n is as usual its n-th. homotopy group. 

However, Spanier does not explain how $ and K may be constructed from a dia- 
gram A : r — > hoZj,, so the interpretation of the higher operations as obstructions to 
rectification is obscured. 

1.3. Acknowledgements. We would like to thank Rainer Vogt for explaining some of 
the secrets of ||BV|| to the second author. The first author would like to thank the 
Department of Mathematics at Northwestern University for their hospitality during the 
period when this paper was completed. Thanks are also due to the referee for his helpful 
comments and suggestions. 



2. Lattices and the W 7 - construction 

Motivated by the examples of | ]B3| , [B4}| , in Section [3] we are going to define higher 
homotopy operations for pointed topological spaces. This section contains some auxiliary 
material for definitions in Section |3|. 
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2.1. Definition. For the purposes of this paper, a lattice will be a finite directed cate- 
gory T with weak initial object 

v init ^init 

(r) and weak terminal object t> fin = Ufin(r). 
This means simply that for every object (or node) w of T, there is at least one map (or 
arrow) from t> init to w, and at least one from w to Ug n - and that moreover there is a 
unique maximal arrow max : i>init ~~ * v &n- We will always assume that T is non-trivial 
- that is, there exists a node w of T with f init t>fi n . 

We shall denote the finite set of objects (or nodes) of TbyV. A composable sequence 

fk fl 

of k arrows in T, $ = (vk — -> Ufe-i — -> t> ), will be called a k-chain. We 
sometimes denote it more briefly by /1/2 • • • /& (note the reversed order). If it starts at 
finit and ends at v& D , we say $ is a maximal chain. 

2.2. Example. For each n>l we denote by L n the lattice generated by n composable 
morphisms 

fl h In 

(and no further relations). 

2.3. Remark. Because our category T is directed, and thus has no non-trivial loops, 
we shall treat it as a non-unital category i.e., we omit the identity morphisms, so 
Homr(f,f) = 0, and we can think of V simply as a directed graph with commuta- 
tion relations (which are completely determined by a set of distinguished "commutative 
triangles" in T, with sides /, g, and fog). 

2.4. The Fy-construction. A lattice T, being a special kind of a category, is in particu- 
lar a colored operad with a set of colors V (cf. [po| , §2]), and as such it has a "resolution," 
denoted by WT and called the bar construction on V by Boardman and Vogt (cf. [ |BV| , 
III, §1]). We would like to think of it as a cofibrant replacement in a hypothetical model 
category structure on the category of all (small) categories. 

2.5. Definition. Let T n+1 (u,v) be the discrete space of all (n + l)-chains 

/ fn + l fl v 

{U = V n+1 > V n ^> > V! — > V = V). 

I := [0, 1] denotes as usual the unit interval. 
For u, v G V, let 

WT(u,v) :— |_J T n+ i(u,v) x J"/ ~, 

n>0 

with the relation ~ defined as follows: if 

fl °ti f2 °t 2 " " ' °t„_i /n °t„ 

denotes the point 

j -(-1 

(m v n ->• >• Ui — > u) x (t n , . . . ,ti) e r n+ i(u,u) x J n , 
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then 

(2.6) /i o tl f 2 o tn _ 1 ■ ■ • o tn _ 1 f n o tn f n+1 ~ f 1 o h ■ ■ ■ o t ._ 1 {fifi+i) o u+i ■ ■ ■ o tn of n+1 

if ti = for some 1 < i < n. 
In fl2.6|), (fifi+i) denotes composed with Loosely speaking, the relation 



means that o t becomes, for t = 0, an ordinary composition of morphisms in T. The 
categorial composition in WT is given by the concatenation: 

(fi oti'-- °M fi+i) ° (9i °«i ' • ' °u k 9k+i) ■= (fi o h • ■ ■ o tl f l+1 Oi 9l o Ul ■ ■ • o Ufc 



Definition ^]5| is based on the definition given in [ qV| , p. 367]; our version is simpler 



because we work without units. 

2.7. The cubical structure. The category WT is enriched not only over topological 
spaces, but also cubically - with a cubical set Hom W / r («, v) associated to each pair 
of objects u,v of T as follows: 

For each (n + l)-chain 

^ / fn+1 fn f'2 fl \ 

<P = {u > v n — > ■ ■ ■ — y v i — y v) 

from u to v, we have an n-dimensional cube C[$] of equivalence classes of points of 
{$} x I n c F n+1 (u,v) x I n . Clearly, 

(a) the A;-th 0-facet of C[$] (1 < A; < n) equals to C[$ (fc) ], where <3> (fc) is obtained 
from $ by composing the maps at the k-th internal node of <3>; 

(b) the k-th 1-facet of C[$] equals to the product of the two cubes C[$y and 
C[$^ +1 ] of dimensions k — 1 and n — k respectively, where 

j./ / fk fl \ 

®k '■= \ v k — + ■■■V l -^V) 

and 

i// ; /n+1 /fe + 1 \ 

$ fc := (w y v n --- v k+ i ► v k ). 

Each facet of the cube C[$] has the form {fx o tl f 2 ■ ■ ■ o tn f n+1 \ ti G {0, 1}} for 
some fixed 1 < % < n, and a /c- dimensional face of C[$] is defined by requiring (n — k) 
of the parameters (t\, . . . , t n ) to take a fixed value in {0, 1}. 

In particular, vertices of C[$] are points for which all tj G {0, 1}. Using relation 
(|2.6|), we can remove from fi o tl f 2 ■ ■ ■ o tn f n+1 all operations o by composing the 
adjacent morphisms. Therefore the vertices of the cubes of WT are in fact indexed by 
chains of composable morphisms. For example, the vertex fx o x f 2 o f 3 o x f A of C[$] 
with 

^ I fi fi /a h \ 

<P = {u — ► t>3 — y v 2 — y Vi — y v) 

is indexed by the 3-chain fi{f 2 h)f^ vertex /io / 2 o /3 o i/4 by the 2-chain (/i/ 2 /3)/4, 
and so on. 
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The (cubical) k-skeleton of WT, denoted by sk fc WT, is the subcategory generated 
by the union of all faces of dimension < k. 

There is an obvious augmentation functor e : WT — > T, with a "section" a : T — ► 
WT, which actually lands in the 0-skeleton sko WT. The fiber s~ l (f) is contractible 
for each map / of T. 

2.8. Remark. We will be interested mainly in the single cubical set Hom H / r (f init , wg n ), 
which will be called the total mapping space of WT, and denoted by Vr, or simply 
V . However, we do need the full structure of WT as a cubically enriched category 
and this is expressed by relations among the various subcomplexes of V . 



Let us abbreviate the notation of Definition 23 by writing fg for the composition 
/ °o 9, (f)(9) f° r th e composable sequence / o 1 g, and fog for the 1-cube / o t g 
(0 < t < 1) - and similarly in higher dimensions. 

2.9. Example. For the lattice L 3 (§ g"* 1 ' 1 

^3 -^+V2 — > ffin, we see that WL 3 (vi n i t , ffi n ) is the square depicted in Figure [2.10| , where 



the arrows, indicating the direction 
faces of each sub-cube. 

(f9)(h) 
(fg) o h 



with three composable morphisms Vi n n 
s the square depicted in Figure [2.10| , wh( 
1, are included to identify more easily the two 

(f)(9)(h) 
(f)(g°h) 




Ugh)., f ° i9h) .(f)(gh) 



Figure 2.10. The square WL 3 (v mit , f fin ) 



2.11. Example. Similarly, for the lattice L 4 with four composable morphisms t>; n it — > 
t> 4 -^>f3 — >Wfi n , we find that VFL^Uinit, ffln) is the cube in Figure |2.12| . 

2.13. Definition. The category bWT is defined to be the cubical subcategory of WT 
with Obj bWT = Obj WT = Obj T, and with morphisms given by bWT(u,v) : = 
WT(u,v) if (w,t>) 7^ (finit,^fin), while 

bWT(v init , v &Il ) :=\J{aop \ p e WT(v- mit , w), a E WT(w, v Rn ), v hlit ^ w ^ v &Il } . 

As usual, we abbreviate Hom^rt^, v) to bWT(u,v) and Romwr(u,v) to WT(u,v). 

Thus bWT(v- m it, ffin) consists of all decomposable morphisms, so that as a cubical 
set its facets are of the form C' k [Q>] := {(ti, . . . ,t n ) E C[<3>] : tk — 1} for some 
fixed 1 < A; < n and maximal chain $. We will sometimes call these the basic facets 
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(f)(gh)(k). , (/)(g° fe )( fc ) . (f)(g)(h)(k) 




Figure 2.12. The cube V = WL 4 (v init ,v &n ) 



of WT(v init , ffi n ), and &W-T(t> init , tv) will be called the fraszs of WT. We denote 
&W-T(t> init , vn n ) by frP and consider it as a (cubical) subspace of V. For instance, in 
Example |2l] above, the basis of WL 3 consists of the top and right edges of the square 
in Figure |2.1U| . 

2.14. Remark. The 0-skeleton sk WT is the free nonunital category on the set of arrows 
of T. Therefore each arrow / £ T is replicated in WT, but the inclusion a : T — > WT 
defined in this way is not a functor. So for u, v £ V, we will sometimes identify 
elements / £ r(tt, u) with their images £ Wr(u, v), that is, consider T(u,v) as a 
subset of WT(w,t>), and emphasize this by writing rcsk WT. 

Similarly, sk 5WT is the free nonunital category on the set of arrows of V \ {0 max }- 

2.15. Proposition. For any lattice T , V = W / r(f init , va n ) is combinatorially isomor- 
phic to the cone CbV on its basis bV := bWT (vina, ffi n ) ; with vertex of the cone 
corresponding to the unique maximal l-chain (v- mit maJI > v^ n ). 

Proof. Recall that CbV is the quotient (/ x bV)/({0} x bV). Define a continuous 
map a : CbV — > "P as follows. 

Let s x [/ x o tl f 2 ---f n °t n fn+i] be a point of I x where 

/ fn+1 fn h h v 

(finit ► > ' • ■ > Vl ► ^fin) 

is a maximal chain, s,ti, . . . ,t n £ /, and [— ] denotes the equivalence class, as usual. 
Let 

a(s X [/x O fl / 2 ■ • •/„ °t n fn+l]) ■= [fl °sti f* ' ' " /n °s*n /n+l] £ T 7 . 
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If s = 0, clearly 



«(S X [fl °h h'--fn °t„ fn+l]) = [fl °0 h ■ ■ 4 fn °0 fn+l] = [0max]- 

Thus <S({0} x UP) = {0max}, so that a induces a map a : CUP — > P which sends 
the vertex of the cone to [0 max ] G P. 

The inverse of a can be constructed as follows: let fi o tl f 2 • ■ ■ f n o tn f n+1 represent 
a point of P, and let s := maxjti, . . . , t n }. If s = (which means that U — for all 
i), let P([fi o tl f 2 ■ ■ • f n o tn / n+ i]) equal to the vertex of CUP. If s > 0, then 

°t! /2 • • • /n °tn /n+i) := ttO x [/ x o tl/s / 2 • • • / n o tn/s / n+1 ]) G 
where it : I x bP ^ CUP is the projection. Observe that at least one of ti/s, . . . ,t n /s 
equals 1, so indeed [ft o tl/s f 2 ---f n °t n / s fn+i] e 

It is easily verified that the map (3 : P — > CfoP is well-defined, and inverse to a. □ 



2.16. Example. In Example |2.11| above, the basis of WL4 is the union of the three 



2-dimensional faces opposite the vertex (fghk), as depicted in Figure p.!7| ; and the 



cube of Figure 2.12 is indeed homeomorphic to the cone on UWL^. 



(fgh)(k) m _ 



(f)(gh)(k) 



(fg°h)(k) 



(fg)(h)(k) : 



(foghKk) 
(f)(g°h)(k) 



(fogoh)(k) 



(f)(ghok) 



(f)(gohok) 



(f)(g)(h)(k). 



(f)(g)(h°k) 



(fog)(hck) 



(/ g)(h)(k) 

Lfg)(hok) 



..(f)(ghk) 

(f)(g°hk) 

' (mm) 

(fog)(hk) 

I (fg)(hk) 



Figure 2.17. Basis for W LAv^t, v &n ) 



We now list some properties of the PF-construction WT which will be needed in 
Section ^ using the following terminology: 

For a finite set V (which will be the set of objects of the category T), a V -graded 
space will be a sequence X = {X(v) \ v 6 V} of well-pointed topological spaces; 
a homotopy equivalence between ^/-graded spaces X and Y is a sequence h = {h v : 
X{v) —*Y(v) I «£ V} of homotopy equivalences in %; if such an h exists, we say X 
and Y have the same homotopy type. 

If 5 is a (topological) category with Obj (5) = V, a ^/-graded space X is called a 
E-space if there is a "E-structure on X that is, a (continuous) functor G : H — > % 
such that Gr(u) = X{v) for all u G V. 
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The following statement, which we will need for the proof of Theorem |3.8| , is a sim- 
plified version of ||BV| , Theorem IV.4.37] which was formulated there for an arbitrary 
colored operad. The proof makes use of units, but applies by a slight modification in 
our case too. 

2.18. Theorem. A V -graded space X admits a WT-structure if and only if it is ho- 
motopy equivalent to a T-space. More precisely, 

(a) suppose that X is a WT -space with the structure given by a functor S : WT — > %. 
Then there exists a T-space Y given by a functor F : T — > %, and a homotopy 
equivalence h : X — > Y such that the diagram 



'B(u) <-F(u) 



(2-19) s(a(/)) 



F(f) 



; *F(v) 

h v 

is homotopy commutative for all arrows f : u — > v of T . 
(b) Conversely, if Y is a T-space, with structure given by F :T — > %, and h : X — > 
Y is a homotopy equivalence of V -graded spaces, then there is a WT-structure 
¥> : WT — > % on X such that the diagram ( [2.19j ) is homotopy commutative for all 
f : u — > v as above. 

The strict T-space Y whose existence is claimed in the first part of the Theorem is 
called a rectification of the VFT-space X. The original result in [|BV , Thm. IV.4.37] 



in fact states that the homotopy equivalence h can be equipped with a structure of 
a strongly homotopy T-map, (in an appropriate sense). The homotopy commutativity 
of ( p,19|) then follows from the existence of this structure. 

For a subcategory U of WT, u,v G V, and n > 0, let U n+ i(u,v) C T n+ x(u,v) x I n 
denote the set of all elements representing morphisms in U. Following ||SV|1 , we call U 
admissible if each morphism of U that decomposes in WT, decomposes also in U, and 
if, moreover, the inclusion 

U n+1 (u,v)UT n+1 (u,v) x dl n T n+l {u,v) x J n 

is a closed cofibration for all n, u, v. Observe that both sk WT and sk bWT are 
admissible subcategories of WT; in both cases U n+ i{u, v ) C T n+ i{u, v ) x dl n . 

The above condition is a bit weaker than the one in [[5V1 , p. 374], because we do not 
have units. The following statement is a version of |(3V1 , Prop. 4.4], which will be used 
in the proof of Proposition |3.17| : 



2.20. Proposition. Let U be an admissible subcategory of WT. Suppose we are given 
a functor F : WT — ► % and a homotopy through functors H t : U —>■ % such that 
Hq = Fq\xj. Then there exists an F t extending both Fq and H t . 



10 DAVID BLANC AND MARTIN MARKL 

2.21. Remark. There is a version of WT, based on a construction of Cordier and Porter 
(in [CP] , §2]), which is enriched over simplicial, rather than cubical, sets: 

Given a lattice T as above, the category W S T has the same objects as T, and for each 
pair of nodes (u,v) of T, W s T(u, v) G S is a simplicial set with one r-simplex 0"(w,*) 
for each chain $ = (u = v n+1 v n • • • A v x A v = v) = f x f 2 ■ ■ ■ f n fn+i ancl 
each partition U = (Ui, . . . , U r ) of a subset U C {vi, . . . ,v n } of the set of internal 
nodes of $, with each of the sets U nonempty. The faces of a are defined by: 

(i) do(cr) := o"( W (o) $/•), where $' is obtained from $ by carrying out the compositions 
at each node Vi G U±, and := (U 2 , ■ ■ ■ , Z7 r ). 

(ii) dj(a) := <T(uU),<j,), where := (C/i, . . . , t^_ 1; Uj U ?7 3 - +1 , f/j +2 , . . . , U r ) for < 
j < r. 

(iii) d r (a) := (T (wW)$) , where W (r) := (E/i, . . . , C/ r _i). 

The degenerate simplices are obtained by allowing partitions with Uj = 0, and 
the simplicial composition map is defined by concatentation of chains in the obvious 
way. Note that W s T(u,v) (or the corresponding simplicial complex) clearly provides a 
canonical triangulation of the cubical set W s T(u,v). 

The construction W S T can be thought of as a functorial bar resolution: 

£?(sk ^,sk ^o,r) 

(cf. MM, §9])- 

3. Higher homotopy operations 

With the constructions of Section at hand, we are now in a position to define our 
basic object of interest: 

3.1. Definition. Initial data for a higher homotopy operation is a lattice T, together 
with a T-diagram up-to-homotopy - i.e., a functor A : T —* ho%. 

Note that if o : Y —>■ WT is the (non-functorial) canonical section of the augmentation 
e : WT — > T, then for every continuous functor F : WT %, the composite noFoa ; 
T — > ho% is a functor, and tt o F factors through e, where n : % — > hoX is the 
obvious projection functor. 

A rectification of the initial data A : T — > ho % is then a strict T-diagram realizing 
A - i.e., a functor F : T —>■ % such that 7r o F is naturally isomorphic to A. 

Recall that the (right) half-smash X x K of topological spaces X and K, where X 
is pointed, is defined to be (X x K)/({*} x K) = X A K + , where K + is K with a 
disjoint basepoint added. X x if is again a pointed space, with the class of {*} x K 
as the distinguished point. 
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Given two pointed spaces X, Y G % and any space K G T ', the following adjointness 
relation holds: 

(3.2) %(X x K, Y) T*(X A F) T,(X+, %(X, Y)) = T(K, %(X, Y)), 



provided one works in the category of (not necessarily connected) pointed compactly- 
generated spaces. 

3.3. Convention. In (|3.2|) , we will typically have X = A(vi n i t ), Y = A(v& n ) and 
K = bV. In this case, we will make no distinction between maps A(v- m it) X bV — > A(v^ n ) 
and maps bV — ► XOA^mit), -A^fln))- 

3.4. Definition. Given initial data .A : T — > ho %, complete data for the corresponding 
higher homotopy operation consists of a continuous functor CA : bWT — ► % such that 
7r o C71 = /I o (e| 6WT ). 

The corresponding higher order homotopy operation is the subset 

((A)) c [^(u init ) x bV,A{v &n )] 
consisting of the homotopy equivalence classes of maps 

CA\ bWV{ y iuiuVfiu) : bWY (v^Vfa) = bV — > %(A(v init ) , A^)) 
induced by all possible complete data CA for A. 

3.5. Definition. The higher operation ((A)) is said to vanish if it contains the homo- 
topy class of a constant map bV — > %(.A(t>init)j -A(^fin))- 



The proof of the following statement is based on Proposition |2.15 



3.6. Proposition. The operation ((A)) vanishes if and only if there exists a continuous 
functor 2 : WT — > % such that 

(3.7) no'B=Aoe. 

Proof. The vanishing of ((A)) means, by definition, that there are complete data CA : 
bWT — > % such that CA\bwr (v iniu v Rn ) is homotopic to a constant map. We then define 
13 : WT — > 7^ on objects by B(t>) := for each u G V, and on morphisms as 

follows. 

Recall that, for (u,v) ^ (v init ,v^ n ) we have WT(u, v) = bWY{u, v ), so in this case 
we simply put 'B\wr(u,v)-= ^Uwr^v)- For (u, v) = (v init , v &n ), let r B\wr(v iniu vf in ) bean 
arbitrary extension of CVl|ftvyi> init ,u fln )- Such an extension exists, because W / r(f ini t, ffi n ) 
is, by Proposition |2.15| , a cone over bWT(v init , v &n ) and CVl| feM /r> init ,t; fln ) is, by assumption, 



homotopic to a constant map. It is obvious that B defined in this way is a functor 
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since all decomposable morphisms of WT belong to bWT, there are no categorial 



constraints on the extension B. Equation (|3.7| ) is clearly also satisfied 



The opposite implication that the existence of a functor 2 : WT — > % satisfy- 
ing ( |3.7| ) implies the vanishing of ((A)) - also follows directly from Proposition |2.15| . □ 



It is easy to see that (|3.7|) is equivalent to 

7roB(a(/)) =*(/), 
for each / G T. We can now formulate and prove the main result of this section: 

3.8. Theorem. The homotopy operation ((A)) vanishes (and in particular, is defined) 
if and only if A has a rectification, so it is precisely the last obstruction to rectifying A. 



Proof. The proof is an immediate consequence of Theorem [2.18| . Let X denote, through- 



out this proof, the ^/-graded space defined by X{v) := A(v), for v G V. 

Let us prove first that the vanishing of ((A)) implies the existence of a rectification. 
By Proposition |3.6| , vanishing of ((A)) is equivalent to the existence of a functor 25 : 
WT — > %, such that [B(a(f))] = A(f) for each arrow / : u — > v G T. The 
functor B is a W-T-structure on the ^/-graded space X and Theorem |2.18| (a) provides 
a T-space Y defined by a functor F : T — > %, together with a homotopy equivalence 
h = {h u : — > F(u) \ u G V}, for which diagram (|2.19| ) commutes up to homotopy, 



that is 

[F(f)) o [h u ] = [h v ] o [B(a(f))) 

in ho%. Since [B(a(f))] = A(f), this means that F : T —>■ % is a rectification of .A. 

To prove that the existence of a rectification implies the vanishing of ((A)), let 
F : T — >• X be such a rectification - that is, a V^-graded T-space Y = {F(v) \ v G V}, 
together with a system {h u : — > | u G such that 

(3.9) [F(f)]o[h u ] = [h v ]oA(f) 

for each / : u — > v G T. By Theorem j2.18| (b), there exists a W^r-structure !B on X 
such that [F(f)] o [h u ] = [h v ] o [ f B(a(f))]. Combining this with (|3T9| ) and using the 
invertibility of [h v ] in ho% we see that [!B(cr(/))] = for each /, therefore 



((A)) = 0, by Proposition [3l| □ 
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3.10. A pointed version. Since the category is pointed, the null map * has a 
special status. We may therefore require that whenever A(f) = * (the null class), we 
take BA(f) = * to be the null map itself (rather than just nullhomotopic), and more 
generally that for any cubical face C[^f] of WT, if the corresponding map on the 
boundary 5C[\]/] x X — > Y is the null map, then the extension to C[^f] x X — > Y also 
be the null map. In this case we say that the corresponding complete data are pointed. 

This is in fact the most common sense in which the term "secondary (or higher order) 



homotopy operation" is used. As we shall see in § |3.19| below, there are practical reasons 
why this is the prefered version. 

Note that in this case one can actually replace the basis V = bWY by a simplified 
basis V = bWT, in which we collapse all faces indexed by at least one zero map to a 
single point. Of course, the resulting cell complex may no longer be a polyhedron; see 
Figure |3.13| in Example |3.20| below. 



3.11. Relative operations. More generally, we may choose to specify a partial recti- 
fication of the diagram A : T — > hoZ*, in the sense that there is a sub-diagram FcT 
equipped with a specific lift of A\r> to a functor F' : V — > In this case again 
we assume that the extensions to the appropriate faces of bVr are constant, and call 
the corresponding subset of [•A('Uinit) * bV,A(va n )] (rel A(vi n it) x bVv) a relative higher 
homotopy operation. 



3.12. Example. The classical example of the Toda bracket fits into the variant of § |3.10| . 
since in the usual description we require certain of the maps constituting the full data for 
this operation to be specifically the null map (rather than allowing any null-homotopic 
map, as one would in a fully homotopy-invariant description): 

Recall that the usual Toda bracket is defined whenever one has three composable maps 
W, and each of the compositions a o /3 and (3 o 7 is nullhomotopic. 



X^Y^Z- 



We thus have a lattice V as in Figure |3.13| , with four commuting triangles marked 
G , H and K . Note that this is not a planar graph: the two outer (angled) edges 
both marked /*, should be identified. 



x> 




<w 



Figure 3.13. Lattice for Toda bracket 
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The homotopy classes of a, ft and 7 as above define initial data A as indicated by the 
diagram, with e* and <i* being null maps. The associated polyhedron V is a 



square, as in Figure |3.14| , where bWT(X, W) consists of the upper and right edges of 
the square. 

e*7 F7 




Figure 3.14. Square for Toda bracket 

Since bWT(X,Z) is the interval with endpoints ft o 7 and d*, and bWT{Y, W) 
is the interval with endpoints a o ft and e*, complete data are given by a choice 
of homotopies F and G corresponding to commutative triangles G and F ; the 
homotopies corresponding to triangles H and K are assumed to be trivial. The 



fill-in marked \Tj exists (with trivial homotopies along the edges marked "*") if and 
only if the corresponding Toda bracket {{A)) C [X x S 1 , W] vanishes. 

3.15. Conditions for existence. Given initial data A : T — > ho%, it is natural to try 
to construct complete data CA : bWY — > % and a functor B : WT — > % inductively, 
using the skeletal filtration of bWT. 

3.16. Definition. For n > 0, an n- realization of the initial data A is a functor 
A n : sk n bWY — > % such that [^4 n (/)] = i n ho % for any arrow / in r\{0 max } C 
sk bWT. 



It follows from the freeness of the category sko WT (§ |2.14| ) that there always exists a 
0- realization Aq. It sends any partially parenthesized sequence representing a vertex of 
sk bWT - such as fg(hk£)m - to the corresponding chain in % - e.g., AofA gA (h o 
k o £)Aom. Observe also that the initial data A are uniquely determined by any of 
0-realizations of A. 

Using the above terminology, we can also say that complete data are given by a functor 
CA : bWT — > % extending some 0-realization of A. In the same vein, the vanishing of 
((A)) is equivalent to the existence of a functor S : WT — > % that extends some 0- 
realization Aq. Indeed, for such a functor we have [£(/)] = [^o(/)] = -A-(f) whenever 
/ G T \ {</> max }, while [S(0 max )] = A((p mSLX ) follows from the fact that WT(v init ,v &n ) 
is the cone over bWT(v in i t , ffi n ) with vertex (0 max )- Compare also Proposition |3TB| and 
its proof. 

Let us show that the success or failure of the induction does not depend on the first 
step of the construction: 
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3.17. Proposition. Suppose that there exists a O-realization Aq : sk bWT — > % which 
can be extended to a functor B : WT — > %. Then an arbitrary O-realization A' can 
be extended to some functor H>' : WT — > %. 

Proof. Let A : sk bWT — > X be a O-realization of A, B : WT — > Zj, its functorial 
extension and A' : sk 6WT — > % another O-realization of A. Since, by definition, 

(3-18) [Ao(f)} = [A' (f)} = A(f) 

in ho%, for each / G r\{0 max } C sk bWT, there exists a homotopy through functors 
H t : sk bWY — ► % from .Ao to Aq. Indeed, choose iJ t arbitrarily on generators 
/ G T \ {0 max } _ this is possible by ( |3.18| ) - and then extend H t functorially using 
the freeness of skofeW^r (Remark |2.14j ). 



Because sk bWT is an admissible subcategory of WT, we may apply Proposition |2.2C 
to obtain an extension F t : WT — > % of S and H t . Then £' := Fi : WT — > %, is an 
extension of A'. □ 



3.19. Remark. In the case of a pointed higher homotopy operation, in the sense of § |3.10| . 



we are often in the situation of Example |3.12| , in that one (or more) of the vertices of 
bV is taken by A to the null map. This implies that we may in fact think of the higher 
homotopy operation ((A)) as comprising a subset of [Aumit AW^AufinJhoT; - where we 
choose the above vertex of bV as the base point. This is useful when bV is a sphere, up 
to homotopy, since in that case the higher operations take value in an (abelian) group. 



3.20. Example. Longer sequences of composable maps yield higher Toda brackets, as 
in ||Waj , |Mo|| . For instance, given the lattice L 4 = (v init -^>t> 4 —>v 3 -^v 2 — >^fi n ) of 
Example |2.11| , we obtain a three-dimensional cube as in Figure [2.12| for WL 4 , with 



basis as in Figure p.!7| . However, if we assume that fog, g o h, and h ok are all 
null, and we are interested in the pointed third-order operation (§ |3.10|) , we may replace 
V = bWL 4 by the simplified basis V = bWT of Figure $721 . 



If we carry out the indicated identifications (i.e., collapse the boundary of the outer 
triangle to a point), we obtain a 2-sphere, so we are indeed in the situation describe in 
Remark 3.19| . 



3.22. Extending /^-realizations. Assume given initial data A : T — > hoZj,; then we 
always have some extension of any O-realization Aq ■ skobWT — > % to ski bWT, 
since this merely involves choosing homotopies between maps which are homotopic by 
definition. However, this is not true of higher skeleta: a given (k — l)-realization may 
not extend to a fc-realization, and it may extend in more than one way; as expected, 
we have an obstruction theory. Rather than describing it in detail, we shall sketch only 
the part that is relevant to higher homotopy operations; in particular, we disregard the 
obstructions for distinguishing between different extensions. 
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(f)(9h)(k) = * 



* = (fg)(h)(k) 




(f)(g)(hk) = * 



Note that, given what we know about Aq, it is natural to make two requirements 
for our induction: 

3.23. Assumption. At the k-th stage of the induction {k > 1), we assume that: 

(a) we have fixed a {k — l)-realization Ak-i : sk fc _! bWT — > %; 

(b) Ak-i can be extended over sk fc bWT - although we do not choose a particular 
/c-realization Ak- 

Note also that if n = dim&W^r, the n-th induction assumption is precisely what we 
want in order for ((A)) to be defined; the various choices of A n (for all possible choices 
of A n ~i) then define its members. 

3.24. Definition. Given a maximal chain 

$ = (^init = V n — * V n _i > > Vi — > V = W fin ) 

of T, every basis point (f\ o tl f 2 o t2 ■ ■ ■ f n _ 1 o tn _ 1 /„} in the corresponding subcom- 
plex C[$]fl6W^r is in skkbWT if and only if it has at least (n—k — 1) coordinates equal 
to 1 or 0. Each choice of a subset M C {1,2, . . . ,n — 1} (those of the coordinates 
which we wish to set equal to 1) yields a partition of $ into r disjoint subchains: 
$ = xp 1 ^ 2 . . . \]/ r . 

To each proper subchain = (vf nit " I+1 > v l n . — ^> • ■ ■ — ^> v \ — ^ v g n ) of length ni + 1, 
we associate the n^-dimensional cube Cf^ 1 ] necessarily in bWT, because of the 
properness - and let C M [<I>] denote the subcomplex C^ 1 ] x C[^/ 2 ] x • • • x C[^F] of 
bWT - itself a cube. 

If all but one of \1/ 2 , . . . , W is of length 1 - so that the corresponding factors 
C[^*] are zero- dimensional - we say that C M [$] is indecomposable. Denote by Q k 
the collection of all indecomposable A;-cubes of bWT (for all maximal chains $). 
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Let X k denote the collection of all unordered pairs {Ci,Cj} of indecomposable 
(k + l)-cubes of bWT such that C it j := Cj fl Cj is A;-dimensional. 



3.25. Example. For T = L4 as in Example |2.11| above, with bWL^ as in Figure 



|2.171 , we have three 2-dimensional cubes, of which the first two are indecomposable: 



(a) The left quadrilateral is C x := C^f 1 } xC[f 2 ], where tf 1 := (v init -^t» 4 ) (so C[^ 1 ] 
is a point) and ^ 2 = (t> 4 -^v 3 -^v 2 — >Vft n ). 

(b) The upper right square is C 2 := C[\I/ 3 ] x C[\I/ 4 ], for \I/ 3 = (t> init -^t> 4 — >v 3 -^v 2 ) 
and * 4 = (v 2 ^^fin)- 

(c) The lower right quadrilateral decomposes as the product of two 1-dimensional sub- 
cubes, corresponding to v- mit —*v± -^v 3 and v 3 ^v 2 -^t>fi n , respectively. 

X 2 consists of the single pair {Ci,C 2 }, so C\ )2 = C\ fl C 2 is the vertical 1-cube 
denoted by (f)(g o h)(k) in Figure 12.17j . 



3.26. Conditions for the induction step. Let us assume that |3.23| holds for k, so 



Ak-i has been chosen. Note that because Ak-i '■ skfc_i bWT — > % is a functor, it 
extends uniquely to all decomposable cubes C M [$] = C[$ l ] x C[^> 2 } x ••■ x C[W] 
as above, as long as each C[\I/ 1 ] has dimension < k — 1 (and it can be extended if 
dim(C[^]) < k for all i). 

We want to choose a fc-realization Ak in such a way that it has some extension 
to the (k + l)-skeleton of bWT. By the above, it is enough to extend it to the set 
c-fc+i _ ^ q| Q £ a jj j nc i ecom posable (A; + l)-cubes for T, where Cj = WTi for 

some sublattice Tj of F (isomorphic to Lk+ 2 of §2.2j ), so that bWTi is fc-dimensional. 

Consider the initial data Ai :— A^ for each 1 < i < I. Clearly, Assumption |3.23| (b) 
(for k) is needed in order for each of the higher homotopy operations ((Ai)), . . . , ((Ae)) 
to even be defined, (since we need an extension to bWTi for each i); their vanishing is 
necessary in order for |3.23| (a) to hold for {k + 1), since it must be possible to extend 
the new Ak over the (k + l)-sekeleton. 

However, a sufficient condition for [3.23! to hold for (k + 1) is that the operations 



((Ai)) vanish coherently - which means, essentially, that they can be made to vanish by 
choices of realizations which agree on the common fc-dimensional faces of the different 
cubes Ci (and which equal the given Ak-\ on the {k — l)-skeleta of these faces). In 
order to formulate this condition precisely - without specifying a global Ak for all of 
bWT - we need the following 

3.27. Definition. For k > 1, let C be a fc-cube (we have in mind any of the common 
facets of two indecomposable {k + l)-cubes), with boundary dC = sk k -\C, and let 
/ : X X dC — > Y be a map. Note that the space obtained by identifying the boundaries 
dC in two different copies of C is canonically homeomorphic to the unreduced suspension 
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TjOC, so each pair of extensions Fi,F% iIxiC^Y of / defines a map Dfx,f 2 '■ 
X x HOC — > K, whose homotopy class (relative to X x <9C) depends only on the 
homotopy classes of F\ and F% relative to X x dC . This class is called the difference 
obstruction for F\ and F2 relative to f, and is denoted by 

8 f (Fx,F 2 ) e [X x S9C,F (rel X x dC)}. 

3.28. Definition. Assume that for each Cj = WTj (z = 1, . . . ,£) in S fc+1 we have 
some extension Fj : WYi — > % of -4fc_i| s k fe _ 1 c* (for a (A; — l)-realization as in 

§ |3.23|) . Note that such an F exists if and only if the corresponding higher operation 
((Ai)) of § [3.26| vanishes. 



Then the obstruction sequence determined by (Fi) f i=l is the finite sequence 

The obstruction sequence A(Fj)f =1 is said to vanish if each of its components 
^-x^ikj^ikj is nulL 

Note that these classes depend only on the homotopy classes of Fi\c i:i and Fj\c itj 
relative to sk^-iCij. Evidently: 

3.29. Theorem. Assume given initial data A; if Ak-i '■ skfc_i bWY — > % is a (k — 1)- 

realization which can be extended to a k -realization, then Ak-i extends further to a 
(k + 1) -realization if and only if it has some vanishing obstruction sequence. 

3.30. Remark. This theorem is of little use, if viewed as an obstruction theory for suc- 
cessively constructing /c-realizations of A. It should be thought of rather as an attempt 
to make some sense of the claim that "an n-th order homotopy operation is defined if 
and only if all lower order operations vanish coherently." The classes in should be 
thought of as the obstructions to coherence; the vanishing of the individual operations 
is implicit in Definition fj.2c*| . 

3.31. Example. In order for the "long Toda bracket" ((A)) = (f,g,h,k) of Exam- 
ple |3.20| to be defined, the two (ordinary) Toda brackets (f,g,h) and (g,h,k) 
corresponding to C\ and C 2 of Example |3.25| , respectively must vanish. (We 
may disregard the lower quadrilateral (or triangle), which is decomposable, and thus 
represents a "product" of ordinary nullhomotopies / o g ~ * and h o k ~ *.) 

By Theorem |3.29| , the only difference obstruction corresponds to C\^. of Example 
[3.25| - the edge (f)(goh)(k) in Figure |3.13| . The vanishing of is clearly equivalent 



to the choosing of homotopic nullhomotopies for g o h ~ * in defining the two vanishing 
elements in (f,g, h) and (g, h, k), respectively (relative to fixed choices of g and h). 
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4. Families of polytopes 

We have defined higher homotopy operations for any lattice T, as the (final) obstruc- 
tion to rectifying diagrams A : V — > ho 71. In this generality there is very little structure 
to them. However, in most cases of interest T will have certain "symmetries" which will 
simplify the description of the faces of W / r(t> ini t, t>fi n ) and ensure that V = W / r(t> ini t, t>fi n ) 
will be combinatorially equivalent to an n-dimensional polytope (i.e., convex polyhedron 
in IR n ), with basis bWT equivalent to its boundary dV, which is thus homeomorphic 
to a sphere. 

This is important because of Remark |3.19| above, since in that situation the corre- 



sponding higher operations actually take value in appropriate track groups (which are 
abelian, for n > 3), and the indeterminacy may often be described in terms of appro- 
priate cosets, as for the classical Toda bracket (cf. \\£2[ Ch. I]). 



4.1. Definition. A family of polytopes is a sequence 3" = (P„,)^L of polytopes, starting 
with Pq = {pt}, such that dim(P n ) = n, and each facet of P n is isomorphic to some 
product of lower dimensional polytopes from 3". 

4.2. Examples. Many familiar examples of polytopes fit into such families: 

1. The family A of standard n-simplices {A[ra]}^L . 

2. The family Gu of n-cubes {[0,l] n }~ =0 . 

3. The family Ass = (K n )'^L of associahedra, due to Stasheff (cf. |(5tl|| ). 



4. The family Term = (Pe n )™ =0 of permutohedra, apparently due to Schoute at 
the beginning of the twentieth century (cf. fSc|), where Pe n = Pe n (ao, . . . , a n ) is 
defined to be the convex hull of the (n+l)\ points (cx(ao), cr(ai ),•••, o~(a n )) £ IR n+1 , 
indexed by permutations o £ E n +i? where ao,...,a n are any distinct real numbers 
(though we usually take (a , . . . , a n ) = (0, 1, 2, ... , n)). 

Note that in all of these examples we can find a more economical description for V 
than the cubical or simplicial ones described above for general T - for example, instead 
of triangulating the 2-dimensional associahedron using ten 2-simplices, or five 2-cubes, 
we can think of it as just a single pentagon. Such "minimal models" are clearly useful, 
but there appears to be no canonical way to obtain them, in general. 

4.3. Permutohedra. The family of permutohedra 7erm = (Pe n )^ =0 , which is in some 



sense the universal family of polytopes, is associated to the category N + of § |TTT| . The 
family Term has appeared in a number of homotopy theoretic contexts - in the work 
of Milgram @, §4], Stasheff fSt|, §11], Baues |BaJ, III, (4.5)], and others. 



If we let T denote the full subcategory of with objects {[— 1], [0], . . . , [n]}, then 
we have maps d\ : [k] — > [k-1] for < i < k < n, with 

(4.4) d\~ x d) = d k r\d\ for all < i < j < k < n 
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(where <i[j := e is the augmentation). 

The n- dimensional permutohedron Pe n is then a minimal model for V, and the 
simplicial complex Map([n], [— 1]) which triangulates WT (see § |2.21|) is the first 
barycentric subdivision of the obvious triangulation of Pe n . The isomorphism may be 
described explicitly as follows: 

Let $ Id denote the (maximal) (n+ l)-chain of T, obtained by writing the unique map 
V? : Vinit = [n] — >• [ — 1] = ^fln of T in standard form as dod^ ■ ■ -d n . To the vertex v a 
(a 6 S n+ i) of Pe n we then associate the vertex indexed by the (n + l)-chain of T 
obtained from <3> Id by carrying out the permutation o on the maps (d , di, d 2 , . . . , d n ) 
and applying (|4.4j) for each adjacent transposition. 

There is an edge e in Pe n connecting v a with v T whenever r is obtained from a 
by an adjacent transposition + 1); the barycenter of e is indexed by the n-chain 
obtained from $°" (or $ r ) by composing the two maps at the (i + l)-st node. 

4.5. Remark. More geometrically, we can think of T as the lattice the /c-simplices A [A;] 
(0 < k < n), with morphisms consisting of all possible inclusions of faces. 

Alternatively, consider the lattice V of all subsets of [n] = {0, 1, 2, . . . , n}, with 
initial object and terminal object [to]; which is equivalent, of course, to the lattice of 
all faces of the simplicial complex A[n] (with morphisms again the inclusions). Viewed 
in this way, Pe n will be called the face-polyhedron of A[n]. Many other interesting 
families of polyhedra can be constructed similarly. 

The lattice T defined above (as well as its opposite r op ) is obtained from I~" by 
successively identifying all subsets of [to] of cardinality A; to a single node [k], without 
changing the morphisms. More precisely, if k < £, B is some subset of [to] of cardinality 
£, and A±, . . . , A r are the /c-subsets of B, then Homr([fe], [I]) := U[=i Homr'(A, B). 

As a result, the corresponding cubical categories WT' and WT have homeomorphic 
mapping spaces and in particular, the same total mapping space V = Vjy — Vr- 
However, for our purposes we do need to consider the (distinct) category structures on 
WT' and WT. 

Of course, this "condensed" construction works only because all fc-dimensional faces of 
the simplex are 'the same,' (i.e., the group of automorphisms act transitively on the set 
of /c-dimensional faces, for all k). For a general polyhedron, we expect different faces to 
correspond to different nodes in the lattice of faces T . However, if we are only interested 
in a minimal model for WT, as in the case of the permutohedron, the condensed version 
is just as good. 




Figure 4.7. Lattice for 2-permutahedron 



4.6. Example. For n = 2 the lattice T of §4.3] is described by Figure 

We have not indicated any of the commuting triangles here, but only the commuting 
quadrilaterals which result directly from applying ( [4.41 ). Moreover, the true graph is not 
planar, since all edges with the same label and vertices should be identified, as well as 
the commuting quadrilaterals labeled H. 

The minimal model for WY is the 2-permutohedron Pe 2 in Figure |4.8| . Here each 
vertex or edge has been given two different labels - one corresponding to the description 
of T in § [4.3| , and the other to the description of V in § [4.5| (but we have abbreviated 
(012,02,0), e.g., to (012,02)). 

Similarly, for n = 3 we obtain the 3-permutahedron Pe^ (with maximal chain 
d did 2 ds) in Figure fL9j Note that we have indicated only the labels of § [4.3| , where the 
chain d^d^^d^, for example, is represented by (i , ii, i 2 , 13). 

4.10. Remark. The higher homotopy operations associated to the family Verm were 
described explicitly in ||B3| , §5]. In fact, it was this case which motivated the search for 
a general definition of higher operations, which culminated in this paper. 



4.11. Example. Let us describe explicitly the higher homotopy operation associated 
to the lattice V of §0 for n = 2. 

A homotopy T-diagram is clearly given by maps fo, f\, fi : X — > Y, g , g\ : Y — > Z, 
and h : Z -^W, as well as maps A : Y ^W, B 01 , B 02 , B 12 : X — > Z and C : X — > W, 
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(012,01,1) =d d d 2 
(012, 01) = (d di)d 2 - \ (° 12 ' *) = Mdod2) 



(012,01,0) =d did 2 



(012,0) = d (dida) 




(012, 12, 1) =d did 



(012,12) = (d d 1 )d 



(012, 02, 0) =d eWi v y (° 12 ' 12 > 2 ) =dododo 

(012, 02) = (d di)di\ /"(012, 2) = do(dodi) 

(012,02,2) =d d di 

Figure 4.8. Two descriptions of Pe 2 

(0,^1,0,3) .(0,0,0,3) 



(0,1,2,3 / (0 ' 1 ' 1 ; 3 V 

(p,0,2\*2)-\..(M ! M) 
(0,1,2,2)4'' ' (O.I.^iV^&Tm^^ V'^ 

(0,1,1,2 



,(0,0,2,0) 

.■■(0,1,2,0) 

(0,1,1,0) >(0, 1,0,0) 




(0,0,0,0) 



(0,0,0,1) 

(0,0,1, 2)^-^5^ M) 

Figure 4.9. A depiction of Pe 3 

such that [hg ] = [hg t ] = [A], [g f ] = [g fi] = [B 01 ], [5-1/1] = [51/2] = [£12], 
[50/2] = [51/1] = [B02] and [hgofo] = [G\. 

One readily verifies that the maps A, Bqi, Bq 2 , B\ 2 and C are irrelevant to 
the homotopy operation, and may disregarded - this would correspond to taking the 



'minimal model' of the hexagon Pe 2 in Figure [4.8| , instead of its decomposition into six 
cubes using the cubical structure of the PF-construction. 

Complete data are then given by explicit homotopies H : hg ~ hgi, Got : 50/0 ~ 
9ofi, G12 ■ gih ~ 9\h and G 02 : 50/2 ~ gifi, which can be organized into a map 
X x S 1 -> W. 

The corresponding higher homotopy operation is then the subset (h, g , gx, f Q , fi, f 2 ) C 
[X x S 1 , W] formed by all complete data, as in Figure |4.12| (where we have also indicated 
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by dotted lines the cubical decomposition provided by the maps A, £> i, B 02 , and 
B l2 ). 

Hf 2 \ h Go2 



hgih 
hG 12 




hgifo 
Hf 



hgih K / \ y 1 h 9ofo 
Hfi \. /hG m 

hg fi 

Figure 4.12. Complete data for the operation (h, g , g%, f Q , fi, f 2 ) 

To describe higher homotopy operations related to other polyhedra of this section is 
equally straightforward and we may safely leave these calculations to the reader as an 
exercise. 



4.13. Simplices. Many other families of polytopes are obtained from Term by con- 
sidering relative higher homotopy operations (§ |3.11| ), which has the effect of collapsing 
some of the cubes (or simplices) of WT. 

Thus, the family A = {A[n]}^L of simplices arises from the same diagram N + as 
CPerm, in the case where all the relations of (|4.4j ) are assumed to hold on the nose, except 
for the single relation edo = ed\. In this case the permutohedron Pe n (corresponding 
to the subcategory Y of N° p with objects {[—1], [0], ... , [n]}) collapses canonically 
to an n-simplex. 



For example, Figure |4.14| shows the 3-simplex corresponding to the possible decom- 
positions of ed did 2 . 

4.15. Remark. The higher homotopy operations associated to the family A were de- 
scribed explicitly in ||B4| , §4]. 

4.16. Associahedra. Similarly, the family Ass = (K n )'^' =0 of associahedra arises from 
a less drastic relative version of the diagram N + , using a procedure defined by Andy 
Tonks for collapsing certain faces of the permutohedron; this can be defined explicitly 
in terms of the lattice N + . We shall just give two examples, refering the reader to [fTo| 
for further details. 
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Figure 4.14. The 3-simplex 

(012,01,1) 
• 

(012,01) / (012,1) 
(012,01,0) X . (012, 12,1) 

(012,0) \ (012,12) 

(012,02,0) \ ^^^•(012,12,2) 

(012,02) (012, 2) 

(012,02,2) 



Figure 4.18. The 2-associahedron 

4.17. Example. If we think of the 2-permutohedron as the face polyhedron for A [2] 
(§P~5D, then the edge (012,02) in Figure fO| should be collapsed to yield the 2- 
associahedron in Figure |4.18| , where the dotted edge is collapsed. 



Similarly, in the 3-permutahedron of Figure |4.9| with the labeling of § |4.5| , we collapse 
each of the edges 

(0123,012,02), (0123,023,02), (0123,023,03), (0123,013,03), (0123,023,2), 
(0123,023,3), (0123,123,13), (0123,013,13), (0123,013,1) and (0123,013,0), 

of Pe 3 to a point, so that each of the 2-dimensional faces 

(0123,13), (0123,013), (0123,02), (0123, 03) and (0123, 023) 

of Pes is collapsed to an edge in the resulting 3-associahedron. 

One can also describe the n-associahedron directly in terms of bracketing on (n + 2) 
symbols (cf. ||Stl| , §2]) - equivalently, in terms of labelled trees (cf. |(St3| , §11]) - or as a 
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truncated n-simplex (cf. §5.1]); but these descriptions do not fit into our framework 
of lattices. 



4.19. Remark. The higher homotopy operations associated to the family Ass have 
not been described in this language, but implicitly they motivated Stasheff's original 
definition in lEStlll . 



4.20. Example. Let T be as in |4.3| . Consider the relative case when all equations 
of ( |4.4|) are strictly preserved except for 

d*- 1 ^ = 4^4, 1 < k < n. 

The corresponding family of polyhedra is the sequence Gu of cubes presented as quo- 
tients of the permutohedra, as illustrated for n = 2 in Figure 4.21| . 



(012,12,1) 



(012,12,2) 



(012,01,1) 



(012,01,0) 



(012,02,0) (012,02,2) 
Figure 4.21. The 2-cube as a quotient of the 2-permutahedron 



4.22. Example. Consider two copies T and T" of the lattice from 473, with objects 
{— 1', 0', . . . , n'} and { — 1", 0", . . . , n"} respectively. Let T be the lattice obtained from 
the disjoint union V U T" by adding arrows fi : i' — > i" for — 1 < i < n satisfying 

(4.23) / fc _i4 = tZj/fc, for < k < n and < j < k 

See Figure |4T2l . 

Obviously, a T-diagram consists of two truncated A-simplicial spaces and their A- 
simplicial homomorphism. 

Consider the relative case when all simplicial identities are strictly satisfied and also 
all the identities of (|4. 23|) are strict, except for the case when j = k. The relevant 
polyhedron is now the (n + l)-simplex obtained as a quotient of the permutahedron 
with (n + 2)!-vertices indexed by 

« " " " </n, « " " " Ci/n-i< ; • • • <fodi ■ ■ ■ dl and • • • <, 

for < ij < j , < j < n. This is illustrated, for n — 1, in Figure [4.25| . 
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f u 



n' 



n 



/a 



2' 



11' 



0' 



1' 



/i 



/o 



/- 



2" 



1" 



0" 



■1" 



Figure 4.24. The category T 
ao/o«i 



f-id d 




f-idodo d f d 
Figure 4.25. The 2-simplex as a quotient of the 2-permutahedron 

5. MASSEY PRODUCTS 

We now show how Massey products fit into our general framework. 

5.1. Higher Whitehead products. Because it fits better with our original definition, 
we start with the Lie analogue, sometimes called higher-order Whitehead products: 

Any three elements in ir^X determine a map of the form F : S r V S s V S l —>■ X; if 



two of their pairwise Whitehead products vanish, F fits into the diagram in Figure p72 , 
where w rjS : S' r+S_1 — > S r V S s is the Whitehead product map (and the unmarked maps 
are the obvious inclusions or projections). 

If we think of this as a functor A : T — > ho% for the corresponding lattice T, and try 
to rectify it (relative to the specified null maps or even relative to the subdiagram 
involving only maps between wedges of spheres), the first (and only) obstruction {{A)) C 
Kr+s+t-iX is called a secondary Whitehead product. One has n-th order analgues defined 
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S 



r+s+t-2 



w r+s-l,t 



s r v s s+t 




S r +e -i v gt 



Figure 5.2. The diagram defining triple Whitehead products 



for sets of n + 1 elements in n^X for which all lower-order Whitehead products vanish 



coherently (see Pl| ). 

Of course, all this is valid not only in the category of topological spaces, but also in the 
category of differential graded Lie algebras (DGLs); if we consider connected DGLs over 
Q, we obtain the usual Lie-Massey products of rational homotopy theory (cf. |[Ald| , |R[ 
or QSj, V.l]). 



5.3. Generalized Massey products. If K = (K n )'%L is any associative ring spec- 
trum, one can define the corresponding Massey products by dualizing diagram |4.25| 
above, replacing the Whitehead products w TyS : S r+S ~ 1 —>■ S r V S s by the multiplication 
maps m r ' s : K, r x K_<. — > K_ r+S : 

However, in this case it is usual to dualize our description of the higher order homotopy 
operation associated to the corresponding homotopy-commutative diagram A : Y — > 
and defining ((A)) to be the collection of adjoints in [X, QK_ r+s+t \ to the classes 
((A))Q[EX,K r+s+t \ (compare O). 

When K = HR is the Eilenberg-Mac Lane spectrum for the ring R, we obtain the 

and ||MU| , §2]), and their higher-order 



usual Massey products in H*(X;R) (see 
generalizations (cf. |K|, |Mi|| ). The i^-theory and cobordism versions have been considered 
in ||Sn|| and |[Alej| respectively, (and elsewhere). Of course, one can define such products 
in any model category with products - e.g., for differential graded algebras. 
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